#include <bits/stdc++.h>

using namespace std;

const int N = 1e4 + 10;
int a[N] , f[N];
int n , id , h , r;
set<pair<int,int>>mp;
int main()
{
    cin >> n >> id >> h >> r;
    for(int i = 1;i <= r;i ++)
    {
        int a , b;
        cin >> a >> b;
        if(a > b) swap(a , b);
        if(mp.count({a , b})) continue;
        f[a + 1]--;f[b]++;
        mp.insert({a , b});
    }
    for(int i = 1;i <= n;i ++)
    {
        f[i] += f[i - 1];
        cout << h + f[i] << endl;
    }
    return 0;
}